Explicit factorization ofX2mpn−1over a finite field
نویسندگان
چکیده
منابع مشابه
EXPLICIT FACTORIZATION OF x 2 a p b r c − 1 OVER A FINITE FIELD
Let Fq be a finite field of odd order q. In this paper, the irreducible factorization of x2 pr − 1 over Fq is given in a very explicit form, where a, b, c are positive integers and p, r are odd prime divisors of q−1. It is shown that all the irreducible factors of x2 pr − 1 over Fq are either binomials or trinomials. In general, denote by vp(m) the degree of prime p in the standard decompositio...
متن کاملFurther factorization of xn-1 over a finite field
Let $\Bbb F_q$ be a finite field with $q$ elements and $n$ a positive integer. Mart\'inez, Vergara and Oliveira \cite{MVO} explicitly factorized $x^{n} - 1$ over $\Bbb F_q$ under the condition of $rad(n)|(q-1)$. In this paper, suppose that $rad(n)\nmid (q-1)$ and $rad(n)|(q^w-1)$, where $w$ is a prime, we explicitly factorize $x^{n}-1$ into irreducible factors in $\Bbb F_q[x]$ and count the num...
متن کاملAn Abstract Factorization Theorem for Explicit Substitutions
We study a simple form of standardization, here called factorization, for explicit substitutions calculi, i.e. lambda-calculi where beta-reduction is decomposed in various rules. These calculi, despite being non-terminating and non-orthogonal, have a key feature: each rule terminates when considered separately. It is well-known that the study of rewriting properties simplifies in presence of te...
متن کاملfactorization numbers of finite abelian groups
the number of factorizations of a finite abelian group as the product of two subgroups is computed in two different ways and a combinatorial identity involving gaussian binomial coefficients is presented.
متن کاملFactorization of C-finite Sequences
We discuss how to decide whether a given C-finite sequence can be written nontrivially as a product of two other C-finite sequences.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2013
ISSN: 1071-5797
DOI: 10.1016/j.ffa.2013.06.002